Strong Integer Additive Set-Valued Graphs: A Creative Review

For a non-empty ground set X, finite or infinite, the set-valuation or set-labeling of a given graph G is an injective function f : V (G) ! P(X) such that the induced edge-function f : E(G) ! P(X) ?? f;g is defined by f (uv) = f(u) f(v) for every uv2E(G), where P(X) is the power set of the set X and is a binary operation on sets. A set-indexer of a graph G is an set-labeling f : V (G) such that the edge-function f is also injective. An integer additive set-labeling (IASL) of a graph G is defined as an injective function f : V (G) ! P(N0) such that the induced edge-function gf : E(G) ! P(N0) is defined by gf (uv) = f(u) + f(v), where N0 is the set of all non-negative integers, P(N0) is its power set and f(u)+f(v) is the sumset of the set-labels of two adjacent vertices u and v in G. An IASL f is said to be a strong IASL if jf+(uv)j = jf(u)j jf(v)j for every pair of adjacent vertices u; v in G. In this paper, the characteristics and properties of strong integer additive set-labeled graphs are critically and creatively reviewed.